Ternary paving matroids
نویسندگان
چکیده
منابع مشابه
On ternary transversal matroids
Ingleton [8, p. 123] raised the question of characterizing the class of transversal matroids that are representable over some particular field F. He noted that when F = GF(2), this problem had already been solved by de Sousa and Welsh [6] who showed that the class of binary transversal matroids coincides with the class of graphic transversal matroids. The latter class had earlier been character...
متن کاملRota's Basis Conjecture for Paving Matroids
Rota conjectured that, given n disjoint bases of a rank-n matroid M , there are n disjoint transversals of these bases that are all bases of M . We prove a stronger statement for the class of paving matroids.
متن کاملBasis-exchange Properties of Sparse Paving Matroids
It has been conjectured that, asymptotically, almost all matroids are sparse paving matroids. We provide evidence for five long-standing, basis-exchange conjectures by proving them for this large class of matroids. To Geoff Whittle on his 60th birthday
متن کاملOn the decomposition of ternary matroids
Matroids were introduced by Whitney in 1935 to try to capture abstractly the essence of dependence. Matroids generalize linear dependence over vector spaces, and they also abstract the properties of graphs, in the former case they are called Vector Matroids, in the latter they are called Graphic Matroids [3]. The operation of Matroid Union was introduced by Nash-Williams in 1966. A matroid is i...
متن کاملOn Weak Maps of Ternary Matroids
Let M and N be ternary matroids having the same rank and the same ground set, and assume that every independent set in N is also independent in M . The main result of this paper proves that if M is 3-connected and N is connected and non-binary, then M = N . A related result characterizes precisely when a matroid that is obtained by relaxing a circuit-hyperplane of a ternary matroid is also tern...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90164-w